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1 Introduction 



The Al-Karaji arithmetic triangle is the triangle consisting of the binomial 
coefficients (?) (n, k E N, n > k). Precisely, for each n £ N, the n th row of that 
triangle is: 

'n\ I n\ (n 



OJ \1J \n 
where 

'n\ n\ n x (n — 1) x • • • x (n — k + 1) 



k) k\{n — k)\ 1 x 2 x ■ ■ ■ x k 

So the beginning of the arithmetic (or binomial) triangle is given by: 

1 

1 1 

1 2 1 

13 3 1 

1 4 6 4 1 

1 5 10 10 5 1 

1 6 15 20 15 6 1 



(1) 



Note that the construction of the triangle rests on the property that each number 
of a given row is the sum of the numbers which are situated just above. Explicitly 



1 



we have 

f n\ (n — 1\ (n — \ 



k V Ac — 17 V k 



(Wk,n such that n > k > 1) (2) 



Historically, the first mathematician who discovered the binomial triangle 
was the pioneer arabic mathematician Al-Karaji (953 - 1029 AD). He drew this 
triangle until its 12 th row and noted the process of its recursive construction by 
pointing out (E])- More interestingly, Al-Karaji discovered the binomial formula: 



i — n \ / 



(*+vr=2J i~) x y (Vn g n) (3) 

fc=0 

After Al-Karaji, several other mathematicians of the Islamic civilization repro- 
duced that very important triangle (Al-Khayyam, Al-Samawal, Al-Tusi, Al-Farisi, 
Ibn Al-Banna, Ibn Munaim, Al-Kashi, ...). The same triangle have been dis- 
covered again in China (Yang Hui in the 13 th century). In Europ (16 th century), 
several mathematicians remarked the importance of Al-Karaji's triangle (Stifel, 
Tartaglia, Pascal, . . . ). 

In this paper, we are going to obtain the analog of Al-Karaji's triangle by 
substituting in Formula ([Q) the products by the least common multiples. If we 
use the formula (™) = k] ^'i k y , the Icm-analog of the binomial coefficient (™) 
would be: 

lcm(l, 2, . . . ,n) 
lcm(l, 2, . . . , k) x lcm(l, 2, . . . , n — k) ' 

But this analogy is not quite interesting because those last numbers are not all 
integers. For example, for n = 6, k = 3, we have: 

lcm(l,2,...,6) 5 



lcm(l,2,3) x lcm(l,2,3) 3 



In order to obtain an interesting analogy, we will use rather the formula (™) = 
nx(n-i)x-x(n-fc+i) ^ ^ | cm _ aria | g f a binomial coefficient (?) which we 
must consider is: 



n 
k 



lcm(n, n — 1, . . . , n — k + 1) ^ 



lcm(l,2, ...,k) 

(We naturally conventione that lcm(0) = 1). 

Notice that a table of the numbers [£] was already given by A. Murthy (2004) 
and extended by E. Deutsch (2006) in the On-Line Encyclopedia of Integer Se- 
quences (see the sequence A093430 of OEIS). However, to my knowledge, no 
property was already proved about those numbers in comparison with their analog 
binomial numbers. 
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2 Results 



We begin with the easy result showing that the rational numbers [jj], defined 
by (0J, are all integers. We have the following: 

Proposition 1 For all natural numbers n, k such that n > k, the positive 
rational number [£] is an integer. 

Proof. Let n, k be natural numbers such that n > k. Among the k consecutive 
integers n, n — 1, . . . , n — k + 1, one at least is a multiple of 1, one at least 

is a multiple of 2 and one at least is a multiple of k. This implies that 

lcm(n, ra— 1, . . . , n—k+1) is a multiple of each of the positive integers 1,2, ... ,k. 
Consequently lcm (n, n — 1, . . . , n — k + 1) is a multiple of lcm(l, 2, . . . ,k), which 
confirms that [£] is an integer. The proposition is proved. ■ 

Definition. Throughout this paper, we call the numbers [%]: "the lcm-binomial 
numbers" and we call the triangle consisting of them: "the lcm-binomial trian- 
gle". 

The beginning of the lcm-binomial triangle is given in the following: 

1 

1 1 
1 2 1 
13 3 1 
1 4 6 2 1 
1 5 10 10 5 1 
1 6 15 10 5 1 1 



(Here the colored numbers in green are those that are different from their analog 
binomial numbers). 

Now, we are going to establish less obvious results concerning the lcm- 
binomial numbers. 

Theorem 2 For all natural numbers n, k such that n > k, the lcm-binomial 
number [I] divides the binomial number (") . 

Proof. Actually the theorem can be immediately showed by using a result of S. 
Hong and Y. Yang [3] which states that for all integers k,n (with k > 0, n > 1), 
the positive integer gfc(l) divides the positive integer gk(n), where denotes 
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the Farhi arithmetical function^ (see Lemma 2.4 of [3]). But in order to put the 
reader at their ease, we give in what follows an independent and complete proof. 
Let n,k E N such that n > 1 and n > k. The statement of the theorem is 
clearly equivalent to the following inequalities: 



> V r , 



n 
k 



(for all prime number p) 



(5) 



(where v p denotes the usual p-adic valuation). 

Let us show ([5]) for a given prime number p. On the one hand, we have: 



k\{n-k)\ 



' v 

oo 

E 

a=l 

oo 

E 

a=l 



n\) — v p {k\) — v p ((n — k)\) 



P 



a=l 



E 5 -E 



n — k 



n 




k 




n — k 


,P a . 




-P a . 







(6) 



(where [-J represents the integer part function). 

It is important to stress that each of the terms ([^J - L^d - L^J) ( a > l )< 
of the last sum, is nonnegative. indeed, for all positive integer a, we have: 

k 



k 




n — k 




+ 








p a 



k n 
< — + 

pa pa 



P 



n 

a 



But since [-^J + \r L -^\ is an integer, then we have even: 



k 




n — k 




n 




+ 




< 




p a . 




pa 




p a 



which confirms the stressed fact. 
Now, on the other hand, we have: 



n 
k 



v 



p 

a — b, 



lcm(ra, n — 1, . . . , n — k + 1) 



lcm(l,2, ...,k) 



where 



a 
b 



v p (lcm(n, n 



, n — k + 1)) and 



1 By definition: gk(n) 



v p (lcm(l,2, ...,k)). 

(Vfc, n) 



n(n+l)---(n+k) 
lcm(n,n+l,...,n+fc) 
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Note that because [%] is an integer (according to Proposition [T]), we have a > b. 
By definition, a is the greatest exponent a of p for which p a divides at least 
an integer of the range (n — k,n\. Since for all ael, the number of integers 
belonging to the range (n — k,n], which are multiples of p a , is exactly equal to 



L^J-L^J. then we have: 



la E N : 


n 




n — k 























(7) 



Similarly, b is (by definition) the greatest exponent a of p for which p a divides 
at least an integer of the range [l,k]. But since for all a G N, the number of 
integers belonging to the range [l,k], which are multiples of p a , is exactly equal 



to [-^J , then we have: 



la E N : 


k 















(8) 



Remarking that the sequence ^[^J — L^^j) ' s non-increasing (since each 
of the terms [^J — represents the number of integers lying in the range 

(n — k,n], which are multiples of p a ), we have: 



Ma e N, a < a : 
Further, from the definition of b, we have 

Va€N,a>6: 

Consequently, we have: 

VaeNfl (b, a] : 
According to (E]), it follows that: 

oo 

= E 



n 




n — k 


-P° : _ 




p a 



> 1. 



p< 



n 




n — k 




k 










,P a . 



> 1. 



a=l 



n 



P 



n — k 



> 



> 



E 

b<a<a 

E i 

b<a<a 
a — b 



n 




n — k 




k 




P a . 




pa 




pa 


) 



v. 



n 
k 



which confirms ([5]) and completes this proof. ■ 

Now, by Theorem EJ we see that the ratios (£)/[&] are actually positive 
integers. But it certainly remains several other profound properties to discover 
about those numbers. We can ask for example about the couples (n, k) satisfying 
the equality Q = [£]. 

The following theorem shows a very important property for the ratios (™) /[%]. We 
derive from it for example that for a fixed column k, the numbers ((^)/[jb]) >, 
lie in a finite set of positive integers. 

Theorem 3 For all k £ N, the sequence of positive integers ( W J is periodic 



and its smallest period T k is given by: 



n>k 



r k = n p ap > 

p prime, p < k 



where 



{0 ifvp(k) > max v p (i) 

. ^ <fc (Vp prime, p<fc). 

max vJi) otherwise 
i<i<k F 

As an important consequence, we derive the following: 

Corollary 4 For all k £ N, t/)e positive integer lcm(l, 2, . . . , — 1) is a period 

(In 

of the sequence I || 

Admitting Theorem [31 the proof of Corollary 0] becomes obvious: it suf- 
fices to remark that the exact period T k , given by Theorem [3J of the sequence 

(©/ [©„>* clear| y divides 2, . . . , A; — 1). 

To prove Theorem [31 we use the arithmetical functions g k (k £ N) introduced 
by the author in [T] and studied later by Hong and Yang [3J and by Farhi and 
Kane 0- For a given k £ N, the function g k is defined by: 

</ fc :N\{0} — ► N\{0} 

n I—)- ^fc(n) := n(n+l)-(n+fc) . 

/ lcm(n,n+l,...,7i+fcj 

In [T], it is just remarked that g k is periodic and that k\ is a period of g k . Then 
Hong and Yang |3J improved that period to lcm(l, 2, . . . ,k) and recently, Farhi 
and Kane [2] have obtained the exact period of g k which is given by: 



n p 

p prime, p<k 




if v p (k + 1) > max!<j< fc v, 
otherwise 



i 
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Knowing this result, the proof of Theorem [3] becomes easy: 

Proof of Theorem [H For a fixed k e N, a simple calculus shows that for any 
n G N, we have: 

(£) = g k _ 1 (n-k+ 1) 
[fc] ' ^fc-i(l) 

This last identity clearly shows that for any given A; <G N, the sequence ((£)/[&]) >fc 
is periodic and that its exact period is equal to the exact period of gt-i- So by 
the Farhi-Kane theorem, the exact period of ((^)/[fc]) > fe is Pk-i, as claimed in 
Theorem ■ 

We end this section by giving the lcm-binomial triangle until its 12 th row. 
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10 


10 
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21 


35 


35 
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28 


28 


70 


14 


11 
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1 
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9 


36 


84 


42 


12 


42 
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1 
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10 


45 


60 


210 


42 


42 
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11 


55 


165 


330 


462 


462 


66 


33 


11 


11 


1 


12 


66 


110 


165 


66 


462 


66 


33 


11 


11 



The lcm-analog of Al-Karaji's triangle 

Note that The lcm-binomial numbers colored in green are those that are different 
from their analog binomial numbers. 



3 Some remarks and open problems about the 
lcm-binomial numbers 



1) Can we prove Theorem without use prime number arguments? 

2) Describe the set of all the couples (n,k) (n > k > 0) satisfying [£] = ("). 
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Let n E N. Since for any k E {0, 1, . . . , n}, we have [£] < (?) (because [£] 
divides ("), according to Theorem |2D then for all nonnegative real number 
x, we have: 

n 

E 

fc=0 

that is: 



x fc < (1 + (Vr > 0) . (9) 

Taking x — 1 in ((9]), we deduce in particular that for all n E N, we 
have [fn/2]] < 2" (where [.] denotes the ceiling function). But since 
[\n/2\\ = lcm( "c"n7i 1 /2^"|V2i ^ +1) is an inte g er (according to Proposition [1]), 
then lcm(n, n — 1, . . . , n— \n/2] +1) is a multiple of lcm(l, 2, . . . , [n/2]). 
Consequently we have lcm(n, n — 1, . . . , n — \n/2] +1) = lcm(n, n — 1, 
...,n- \n/2] + 1; 1,2, ... , \n/2\) = lcm(l, 2, . . . , n). So [ [n n m ] < 2 n 
gives: 

lcm(l,2,...,n) < 2 n lcm(l,2,... \n/2\) (Vn G N). 
The iteration of the last inequality gives: 

lcm(l, 2, . . . , n) < 2 n +r™/ 2 l + r«/ 4 l+- < 2 2n+l °^ = nA n (Vn > 1). 
Hence: 

lcm(l,2, ...,n) < nA n (Vn > 1), 

which is a nontrivial upper bound of lcm(l, 2, . . . , n). 
The question which we pose is the following: 

Can we more judiciously use Relation to prove a nontriv- 
ial upper bound for the least common multiple of consecutive 
integers that is significatively better than the previous one? 

It is easy to see that unfortunately there is no an internal composition law * 
of N which satisfies for any positive integers n,k (n > k): 



n 




n — 


1 " 




n — 1 


k 




k - 


1 




k 



(the analog of ©). 

Indeed, if we suppose that such a law * exists then we would have on the 
one hand = [|], that is 2*1 = 3 and on the other hand [f]*[f] = [|], 

that is 2 -k 1 = 5; which gives a contradiction. 
The problem which we pose is the following: 



n 
k 



x k < 



E 

l r\ 



X 



(1 + x) 
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Find an iterative construction (i.e., a construction row by row) 
for the lcm-binomial triangle. 

5) For a given positive integer d, let Q(d) denote the number of prime factors 
of d, counting with their multiplicities. 

In this item, we look at the diagonals of the lcm-binomial triangle. We 
constat that the first diagonal (which we note by D ) contains only the 
l's; in other words, we have: 

\/dED : fi(d) = < 0. 

The second diagonal (noted D\) is consisted only on the l's and the prime 
numbers; in other words, we have: 

Vd G Di : fi(d) < 1. 

Also, the third diagonal of the lcm-binomial triangle (noted D 2 ) is consisted 
of positive integers having at most two prime factors (counting with their 
multiplicities); in other words, we have: 

WeD 2 : n(d) < 2. 

More generally, we have the following: 

Proposition 5 For fceN, let D k denote the (k + 1)^ diagonal of the 
lcm-binomial triangle. Then, we have: 

\/deD k : 0(d) < k. 

The proof of this proposition is actually very easy and leans only on the 
following simple fact: 

lcm(l, 2, . . . , n, n + 1) \p if n + 1 is a power of a prime p 
lcm(l,2, . . . ,n) ll otherwise 

Proof of Proposition [51 Let k G N fixed and let d G D k . So, we can 
write d as: d = [ n + k ] = lcm( f c + 1 ( ' 1 fc + 2 ;;;' ) fc+,l) (for some n G N). It follows that 

d divides the positive integer '^^(l'^'^n^ • ^ ut we cons t a t that the last 
number is the product of the k positive integers J^g' 2 '' n+t-i) — * — ^) 
each of which is either a prime number or equal to 1 (according to the fact 
mentioned just before this proof). So, it follows that: 



< n / lcm(l,2,...,n + fc) \ 
1 ; " V lcm(l,2,...,n) J 

The proposition is proved. 



< k. 
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Note that by using prime number theory, we can improve the obvious upper 
bound of Proposition [5] to: 



WeD k : fl(d) < c- — -, 

log k 

where c is an absolute positive constant (effectively calculable). 
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